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HOMOGENEITY OF THE SPECTRUM FOR QUASI-PERIODIC 
SCHRODINGER OPERATORS 


DAVID DAMANIK, MICHAEL GOLDSTEIN, WILHELM SCHLAG, AND MIRCEA VODA. 

Abstract. We consider the one-dimensional discrete Schrodinger operator 
[H{x, (n) = —(p{n — 1) — <fi{n -I- 1) -I- V(a; -|- nuj)ip{n) , 

n £ Z, x,uj £ [0,1] with real-analytic potential V{x). Assume L{E,uj) > 0 for all E. Let Su, 
be the spectrum of H{x,ijj). For all w obeying the Diophantine condition w £ Tc,a, we show 
the following: if Suj H {E',E'') 7 ^ 0, then Sui fl {E',E'') is homogeneous in the sense of Carleson 
(see [Car83]). Furthermore, we prove, that if Gi, i = 1,2 are two gaps with 1 > |Gi| > IG 2 I, 
then IG 2 I < exp (— (logdist(Gi, G 2 ))'^) , A ^ 1. Moreover, the same estimates hold for the 
gaps in the spectrum on a hnite interval, that is, for Sn,ui ■= spec N > 1, 

where iL[_jv,iv] (®, is the Schrodinger operator restricted to the interval [—V, Al] with Dirichlet 
boundary conditions. In particular, all these results hold for the almost Mathieu operator with 
|A| 7 ^ 1. For the supercritical almost Mathieu operator, we combine the methods of [GS08] with 
Jitomirskaya’s approach from [Jit99] to establish most of the results from [GS08] with uj obeying 
a strong Diophantine condition. 
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1. Introduction 

We consider quasi-periodic Schrodinger equations 

[H{x,uj)(p] (n) = —</?(n — 1) — </?(n + 1) + U(x + nuj)ip{n) = E(p{n) (1-1) 

in the regime of positive Lyapunov exponents. We assume that V(x) is a 1-periodic, real-analytic 
function. Recall that for irrational w, the spectrum of H{x,uj) does not depend on x. We denote 
it by It was shown in [GSll] that is a Gantor set for almost every irrational oj, in the 
regime of positive Lyapunov exponent. The main objective of this work is to show that the 
structure of the gaps is “regular.” More specifically, a closed set 5 C M is called homogeneous if 
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there is r > 0 such that for any E £ S and any 0 < a < diam(5), the estimate 

\S n {E — a, E + a)\ > tct (1.2) 

holds (see [Car83]). We say also that <S is r-homogeneous. 


Theorem H. Let 


U! £ Tr n ■= i Oj ■ \\nuj\\ > 


n > 1 


n(log n) 

If Eq £ Soj and L{uj,Eq) > 7 > 0 then there exists = iTo(y, 0 , 0 , 7 ) such that 


\Sujr\{Eo-a,Eo + a)\>a/2, (1.3) 

for all a £ (0,iTo]. In particular: 

(a) If L{uj,E) > 7 for all E £]&, then is t- homogeneous with some r = T(V,c,a,'y). 

(b) If L{(jj,E) > 7 for all E £ {E',E'') and there exists e > 0 such that 

n (E’ - £, E" + e)=s^n {E', E”), (1.4) 

then Suj n {E', E”) is either empty or t- homogeneous with some r = riV, c, a, 7 , e). 

The previous statements also hold with Sn,ui ■= ^xeTspecN > 1, instead of 
{here H[_j^^]\fj{x,uj) is the Schrodinger operator restricted to the interval [—A^, A^] with Dirichlet 
boundary conditions). 


Remarks. (1) If we introduce a coupling constant, that is, if we replace V by XV, we know 
by Sorets-Spencer [SS91] that part (a) of our theorem applies for A > Ao(F). For part (b) 
we note that for energies near the edges of the interval {E',E") we don’t know how much of 
the nearby spectrum afforded by (1.3) sits inside {E',E"). We deal with this issue by imposing 
condition (1.4) which forces all the spectrum near {E', E") to be in {E', E"). In general, assuming 
that the Lyapunov exponent does not vanish throughout the spectrum, the existence of the 
intervals {E',E''), to which part (b) of our theorem applies, follows from the continuity of the 
Lyapunov exponent (see [GS01],[BJ02]) and the density of gaps given by [GSll]. Indeed, given 
Eq £ such that L{uj,Eq) > 7 > 0, we can find an interval {E',E") such that Eq £ {E',E"), 
L{uj,E) > 7/2 > 0 for FI G {E',E"), and E',E" ^ S^. The last condition insures that we have 
(1.4) with e = e(dist({Fl', FI"},(S^j)). 

(2) In general our theorem doesn’t guarantee that H {E £ M : L{uj, E) > 0} is homogeneous 
(unless we are in the setting of part (a)). However, we do get that this is true for typical analytic 
potentials, in the sense of the Main Theorem of [Avil3]. Recall that in [Avil3] it is shown 
that for typical analytic potentials there exist finitely many disjoint closed intervals I^ such that 
<Su) C UfcFfc and Su)r\Ik is either absolutely continuous or pure point. Furthermore, one has spectral 
uniformity in both subcritical and supercritical regimes. For the supercritical regime this means 
that there exists 7 > 0 such that >Sa,n{Fl £ M : F(a;, FI) > 0} = 5ajn{Fl £ M : L{io, E) > 7}. One 
can now apply part (b) of our theorem on each non-empty interval I^ H {FI £ M ; F(a;, E) > 7} 
to yield the homogeneity of the spectrum in the supercritical regime. 

(3) The strong Diophantine condition on uj can be relaxed. This improvement is one of the 
results in the ongoing work of Tao and Voda [TV15]. In the current work we use the existing 
results developed assuming the strong Diophantine condition in [GS08] and [GSll]. 

The homogeneity property of the spectrum of quasi-periodic Schrodinger operators in the 
regime of small coupling was recently established in the paper [DGL14]. They consider the 
continuum quasi-periodic Schrodinger operator 

—if"{x) + V{x)'if{x) = E'if{x), 


X G M, 


(1.5) 
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where 



V{x) = c{n)e{xnu}), 

(1.6) 


neZ’' 



\c{m)\ < eexp(— Ko w-l) 

(1.7) 

o' 

A 

0 

6 being small and with a Diophantine vector cu, 



\nuj\ > ao\n\~^°, n G Z*^ \ {0} 

(1.8) 

for some 

0 < Oo < 1, n < bo < 00 . 



Using the estimates from [DG14] they establish the following relation between the gaps and the 
bands of the operator: 

There exists eo = 60 (^ 0 , 00 , 60 ) > 0 such that for 0 < e < eo, the gaps in the spectrum of 
the operator H can be labeled as Gm = m G \ {0}, Go = (—00,^) so that the 

following estimates hold: 

(i) For every m G Z'^ \ {0}, we have 

E+-E-< 2eexp ( - y |m|). 

(ii) For every m, m! & IE \ {0} with m' ^ m and \m'\ > |m|, we have 

dist([F;",F;+],[£^",,F;+,]) > 

where a, 6 > 0 are constants depending on oo, 60 ) p- 

(iii) For every m & IE \ {0}, 

Em — KE a|m|“^. 

This feature was not known for the almost Mathieu operator even in the regime of small 
coupling. The homogeneity property can be derived from (i)-(iii). In the current paper we 
establish a slightly weaker version of (i)-(iii). 

Theorem G. Let oj G 'fc,a and assume L{co,E) > 7 > 0 for any E G {E',E"). There exists 
No{V,c,a,'y) such that if N > Nq and Gi, G 2 are two gaps in S^) H {E',E") with |Gi|, IG 2 I > 
exp(— then dist(Gi,G 2 ) > exp(—(log with Cq = Go(U, 0 , 0 , 7 ). Ehe same statement 

holds for gaps in fl {E', E") with N > N. 

It is natural to inquire about the precise calibration between the gaps and the bands. In 
particular, is it true that, in Theorem G, one has 

dist(Gi,G 2 ) > a|iV^^ 

with a, 6 > 0 being constants depending on V, to and the lower bound L{E) > 7 > 0? Moreover, 
if so, are these optimal estimates? 

Consider the almost Mathieu operator 

[FI(x,cj)(/>](n) = —(/)(n — 1) — (/)(n + 1) + 2Acos(27r(x + ncj))(/)(n), n G Z. (1.9) 
It is a fundamental fact that the Lyapunov exponent here obeys 

L{uj,E) > log|A| 

for all E. Thus, as a particular case of Theorem H and as a consequence of Aubry duality, we 
have the following. 
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Theorem H’. Let |A| / 1 and oj G Tc^a- The set is a t -homogeneous set for some r = 
T{c,a,X). Furthermore, the estimates in Theorem G hold. 

The relevance of the homogeneity property to the inverse spectral theory of almost-periodic 
potentials (or Jacobi matrices with almost periodic coefficients) was established in the remarkable 
work by Sodin and Yuditskii [SY95, SY97]. They studied the inverse spectral problem for 
reflectionless Jacobi matrices whose spectrum is a given homogeneous set. The reflectionless 
potentials were introduced, in the continuum setting, by Craig [Cra89]. Reflectionless potentials 
are very relevant to the spectral theory of ergodic potentials. Different classes of potentials, which 
are in fact reflectionless, were studied, prior to [Cra89], in the basic works on ergodic potentials 
by Deift and Simon [DS83], Johnson [Joh82], Johnson and Moser [JM82], Kotani [Kot84],[Kot87]. 
It was shown in the work [Cra89] that being reflectionless is the key feature which allows for the 
development of a number of fundamental objects from the periodic theory like auxiliary spectrum, 
trace formula, product expansions; see also the work by Gesztezy and Simon [GS96]. Employing 
the version of the trace formula from [GS96], Gesztezy and Yuditskii [GY06] found another 
remarkable consequence of the homogeneity property combined with being reflectionless: the 
spectrum is purely absolutely continuous. See also the paper by Poltoratski and Remling [PR09], 
where an even stronger result was established. 

In view of these results and the results of the current paper it seems very natural to investigate 
the connection between the homogeneity property and the spectral phase transition theory of 
quasi-periodic potentials, see the work by Avila [Avil3]. Namely, we would like to pose the 
following question: 

Problem I. Gonsider 

[H{x,uj)(p] (n) = —(p{n — 1) — (p{n + 1) + XV{x + nuj)ip{n) = E(p{n) (1-10) 

with real analytic V and Diophantine u. It is known that for small A, the operator has a complete 
set of Bloch-Floquet eigenfunctions. We expect that, in analogy to the small-coupling result in 
the continuum case from [DGL14], one can prove also that the spectrum is homogeneous and, 
moreover, that the calibration estimates (i)-(iii) for gaps and bands hold. Assume that the 
Lyapunov exponent L{E,X) vanishes on the spectrum for all 0 < A < Aq. Can one find a 
complete set of Bloch-Floquet eigenfunctions for 0 < A < Aq? The main issue here is how to 
control the homogeneity property of the spectrum using the zero Lyapunov exponent on the 
spectrum. Indeed, while vanishing Lyapunov exponents on a set of positive Lebesgue measure 
imply the presence of absolutely continuous spectrum, the homogeneity of the spectrum is a 
sufficient condition for purely absolutely continuous spectrum. Once the latter property has 
been established, the existence of a complete set of Bloch-Floquet eigenfunctions follows from 
the work of Kotani [Kot84], Deift-Simon [DS83], and Avila-Krikorian [AK06]. 

Finally, we want to stress the fact that the analysis of “fine properties” of the spectral set 
Sn,lo '■= UxeTspeci7[_Ar^jv](a^)<^) on a finite interval, especially with general analytic V, seems 

to be a very interesting problem in its own right. The numerical plots of the eigenvalues Ej^\x) 
of 77 [_jv 7 v](x,cj) (Rellich parametrization) look very complicated, see the following figures. 

One can see some “almost gaps” shadowed by “rare graphs fragments”, see for instance Fig¬ 
ure 1 between the spectral value levels E = 2 and E = 4. Even for the almost Mathieu case, the 
picture still has some “gaps shadowing”, see Figure 2. The picture simplifies under periodic 
boundary conditions, see Figure 3. 


Finally, we would like to pose the following problem: 
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Rellich functions, V of 3rd degree, N= 29 



Figure 1. Rellich functions. 

Problem 2. (a) Describe as accurately as possible the “true” gaps in the spectral set Si\f^D ■= 
Ua;gT specon a finite interval with Dirichlet boundary conditions. In particular, 
determine the gaps of smallest size. 

(b) Develop a description for the spectral set := Ux£T spec uj) on a finite 

interval with periodic boundary conditions. 

(c) Develop a description of the spectral sets on a finite interval for rational approximations 
of the frequency lo. 

1.1. Description of the Method. As mentioned before, the homogeneity of the spectrum 
for continuous Schrodinger operators and small coupling constant was recently established in 
[DGL14] via detailed quantitative results concerning the structure of the gaps in the spectrum. 
We show in this paper that in the regime of positive Lyapunov exponent, homogeneity can be 
obtained with less machinery. In fact one does not even need to use finite scale localization. 
Rather, we use finite scale approximate eigenvalues rather than eigenfunctions. This approach 
only relies on the availability of a large deviation estimate; compare [Bou02], where a similar 
idea was used. 

This method has the advantage of avoiding the removal of a “non-arithmetic” set of frequencies, 
which would be needed to eliminate the double resonances, as required in order to establish 
localization. To capture the infinite volume spectrum, we establish a criterion for given Eq to 
fall in the spectrum on the whole lattice, see Lemma 2.8. 
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Rellich functions, almost Mathieu, Dirichlet BC, N= 12 



Figure 2. Rellich functions. 


The most basic mechanism behind the homogeneity of the spectrum is the Wegner estimate. 
It is a finite volume version of the fact that the integrated density of states is Holder continuous. 
For any x,a; € T, let 


{Ef\x,u)y" 




( 1 . 11 ) 


denote the eigenvalues and a choice of normalized eigenvectors of respectively. The 

Wegner estimate amounts to the fact that the graphs of Ej^\x,oj) cannot be “too flat”. See 
the discussion of the quantitative version of this issue in Remark 2.2. The other main reason for 
the homogeneity of the spectrum is the fragmentary stabilization of the graphs of the Dirichlet 
eigenvalues plotted against the phases at different scales, see Figure 4. This allows for good 
control on the structure of the spectrum on the whole lattice Z via the spectrum on intervals 
[—A^, A^] with large N. Thus, the Wegner estimate makes it possible to obtain finite scale spectral 
segments of considerable size that we can then screen, via fragmentary stabilization, to obtain 
relatively large sets in the infinite volume spectrum. Heuristically, this is how the proof of 
Theorem H proceeds. 

As we already mentioned, the resolution of the fragmentary stability picture is accurate enough 
to allow for the proof of homogeneity to go through. However, it seems that for possible future 
refinements of the result, one needs the more detailed picture given by finite scale localization. 
This is why, after we prove the main result, we also develop the finite scale localization approach. 
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Rellich functions, almost Mathieu, periodic case, N= 12 



Figure 3. Rellich functions. 

The novelty here is that we focus on the almost Mathieu operator for which we can establish the 
results without removal of any frequencies oj G Tc^a- This is due to the method of Jitomirskaya 
[Jit99] for eliminating resonances. The advantage of this method resides with the fact that it 
explicitly identifies the resonant phases as x = ma;/2 mod 1, m G Z, and there is no need to 
eliminate any further tu’s. 

We now give a rough outline of the main ingredients for both parts of the paper. Most of them 
were developed in [GS08, GSll]. In fact, we shall cite several results from these papers as part of 
our argument, see Propositions AM below. The following three items describe basic properties 
of the transfer matrix formalism. Throughout, it is essential that the Lyapunov exponents are 
positive. 

• Large deviation estimate for the characteristic determinants of the Dirichlet problem on 
a finite interval. 

• Holder continuity of the Lyapunov exponent. 

• Uniform upper bounds for the Dirichlet characteristic determinants. 

The next three items build upon these foundations and describe essential features of the 
spectral theory, in particular the localization of the eigenfunctions. 

• A version of the Wegner estimate. 

• Elimination of double resonances on finite intervals. 

• Exponential localization on finite intervals. 
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Figure 4. Fragmentary stability of spectral segments: The green fragments 
{N N) are very close to the spectral segment x € [xg,xo]. The 

small red segments on the E axis represent the exceptional set. 

Finally, these tools feed into the following facts, which lie deeper and are of crucial importance 
to understanding the structure of the gaps in the spectrum. 

• Quantitative separation of the Dirichlet eigenvalues on a finite interval. 

• Formation of the spectrum on the whole lattice from the spectra on finite intervals. 

This paper is not self-contained since we refer to reader to [GS08, GSll] for some of the rather 
involved proofs of the aforementioned technical ingredients. These results are used repeatedly 
in this work. On the other hand, some of the results derived from them, such as the Wegner 
estimate, are easy to obtain and we present the proofs of these facts. 

Gertain finer spectral properties, most notably the localization of the eigenfunctions and sep¬ 
aration of the eigenvalues in the setting of Theorem H, require elimination of a Hausdorff dimen¬ 
sion zero set of cu. So we cannot follow that route for the almost Mathieu operator. Therefore, 
approximately half of the work in this paper is devoted to establishing the needed ingredients 
for the Mathieu operator with |A| > 1 and with arbitrary cj G Tc^a- 

On first reading, it is recommended to focus entirely on the proofs of Theorem G and Theo¬ 
rem H. 


2. Transfer Matrices and the Wegner Estimate 


We start by recalling the basics of the transfer matrix formalism. If "0 is a solution of the 
difference equation H{x,u)'if = Eip, then we have 


+ 1 ) 
V’W 


= Mia,b]{x,U},E) 


V’(a) 

V^(a- 1) 


where the transfer matrix is given by 

a 

= n 


k=b 


V{x + kui) — E — 1 
1 0 
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We let Mjv = ^y]- The Lyapunov exponent is defined by 

T(w,^)= lim ^ [ log\\MN{x,uj,E)\\ dx°'= inf ^log\\MN{x, u!,E)\\ . 

N^oo iV Jq N 

The Holder continuity of the Lyapunov exponent as a function of the energy was established in 
[GSOl] under a strong Diophantine condition. The result was improved in [YZ14] to hold even 
for weak Liouville frequencies. The dependence of the Holder exponent on 7 (see the following 
proposition) was removed (for strongly Diophantine frequencies) in Proposition 8.3 of [Bou05]. 


Proposition A. Assume ui G Tc,a and L{uj,Eq) > 7 > 0. There exists Eq = eo(G, 0 , 0 , 7 ) such 
that L{lo, E) > 7/2 for any E G {Eq — eo, Eq + cq)- Moreover, there exists oq = c,a) > 0 
such that 


\L{u,Ei)-L{u,E 2)\ < C{V,c,a,j)\Ei-E2r, 


for any Ej G {Eq - so, Eq + sq), j = 1, 2. 


The above result is essentially [GSOl, Thm. 6.1]. The first statement is implicit in [GSOl], 
but it also follows explicitly from [BJ02]. 

Next we focus on results concerning the finite scale Dirichlet determinants. Let E[^^^fjj(x,u!) be 
the Schrodinger operator defined via (1.1) on a finite interval [a, b] with Dirichlet boundary con¬ 
ditions, — 1) = 0, 1/^(6 -|- 1) =0. Let f[a,b] {x, o}, E) = det(Lf[(i 7 ] (x, u) — E) be its characteristic 
polynomial. One has 

f[a,b]{x,(^,E) = fb-a+i(x -b (a - 1)UJ,UJ,E), (2.1) 

where 

fN{x, (jJ, E) = det(Lf7v(a;, w) — S) 

V{x + uj) — E —1 0 

-1 V{x + 2oj)-E -1 0 


( 2 . 2 ) 


I 0 

It is known that we also have 

M[a,b]{x,a},E) 


-1 

0 —1 V{x + Nuf)—E 


f[a,b-l] {X, W, E) -fya+l,b-l\ {X, UJ, E) 


(2.3) 


It was shown in [GS08] that through this relation it is possible to pass from large deviation 
estimates for the transfer matrix to large deviation estimates for the determinants. The following 
large deviation estimate for the determinants is a basic tool in our approach, see Gorollary 3.6 
in [GS08]. 


Proposition B. Let uj G Tc^a, E £ E. be such that L{oj, E) > ^ > 0. There exists Cq = 
Co(y,c,a,'y) such that 

mes {x G T : |log |/ 7 v(x,a;,S)| - iVL(w,.E)| > H} < C ejcp{-H/{log Nf°) (2.4) 

for all H > (log A)^° and N > 2. Moreover, the set on the left-hand side is contained in the 
union of < N intervals, each of which does not exceed the bound stated in (2.4) in measure. 


Subharmonic functions can deviate only towards large negative values but not large positive 
ones. This explains the following result which is implied by Proposition 4.3 in [GS08]. 
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Proposition C. Let uj G E G W be such that L{oj,E) > 7 > 0. There exist Cq = 

( 70 ( 1 ^, c, a, 7 ) and C = C{V) such that 

sup log |/jv(x, uj,E)\< NL{uj, E) + C(log Nf° (2.5) 

for any N >2. 


Wegner’s estimate now follows easily. 

Proposition D. Let oj G Tc^a, E G W be such that L{E,uj) > 7 > 0. There exists Cq = 
Cq{V, c, a, 7 ) such that for H > (log and N >2, one has 

mesjxGT : dist(spec(/ 77 v(ai, <v)), < exp(—//)} < exp(—///(log . (2.6) 

Moreover, the set on the left-hand side is contained in the union of < N intervals, each of which 
does not exceed the bound stated in (2.6) in measure. 

Proof. By Cramer’s rule, 


[Hn{x,u}) — E) ^{k,m) 


\fli,k-i]{x,u;,E)\ |/[ 

m+1, 

\fN{x,uj,E)\ 


By Proposition C, 


log|/[i,fc-i](x),u;,p;)| +log|/[m+i,Ar](x,a;,p;)| < NL{u,E) + C{\ogN)^°. 


for any x G T. Therefore, 

\\{Hn{x,uj) - E)-^ 
for any x G T. Since 


^ ^2 exp(jVL(cj,/;) + C(logiV)^°) 

\fN{x,iv,E)\ 


dist(spec(//Ar(x,cj)),Pi) = II(//7 v(2;,‘^) — .S') ^|| ^ 
the lemma follows from Proposition B. 


□ 


The following result is an immediate consequence of the Wegner estimate (2.6) and the con¬ 
tinuity of the functions Ej^\x,uj). 

Corollary 2.1. Let uj G Tc,a and assume L{E,uj) > 7 > 0 for E G {E',E''). There exists 
C'o = Co{V,c,a,'y) such that for H > {logN)‘^^° and N > 2, one has that if I is an interval 
satisfying 

|/| >exp(-///(logiV)^o) and eI~^’^\i,uj) C {E’,E”), 

fh PH 

|£;™(/,u;)|> 2 exp(-i/). 

In the following remark, a ^ b for a, 6 > 0 means that these number are comparable up to 
fixed multiplicative constants (say, within a factor of 2). Moreover, a S> 6 means that f > C for 
some large constant C. 


Remark 2.2. The Wegner estimate is a fundamental tool which has been applied to the problem 
of localization of eigenfunctions in both the quasi-periodic and the random settings. For the 
problem under consideration here, namely the homogeneous nature of the spectrum, our reading 
of Wegner’s estimate is as follows. Let i? G M be arbitrary and recall the eigenvalues as defined 
in ( 1 . 11 ). Assume that 

\E - E^j^\xo,uj)\ < exp(-(loglV)^) 


(2.7) 
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for some N and xq and 1. Then, with a calibrated against N such that 

cr ~ exp(—(log ( 2 . 8 ) 

the intersection 

{E - a, E + a) n {E^j^\x,uj) : x G (xq - exp(-(log N)^), xq + exp(-(log N)^))}, (2.9) 

B ;= A/2, contains an interval Ie with 

\Ie\ > WAT := exp(—(log A^)"^) ~ a. ( 2 - 10 ) 

Note that this is a special case of the previous corollary, using the largest possible values of H. 

The next two results address the relation between the distance of an energy to the spectrum 
and the large deviation estimate from Proposition B. Recall that for any xo,x, one has 

\E^^\x,uj) - E^^\xo,u:)\ < \\Hn{x,u)) - Hn{xo,u))\\ <C{V)\x - xo\. (2.11) 

Lemma 2.3. Let oj G Tc^a, E G be such that L{E,uj) > 7 > 0 and let x G T. There exist 
No{V, c, a, 7 , E), Co{V, c, a, 7 , E) such that for any N > Nq, we have that if 

dist{E,spec{H]\f{x,uj)) > exp{—K), 


K ^ 1, then 


log |/ 7 v(x, u,E)\> NL{UJ, E) - K{\og NfT 
Proof. Due to Proposition B there exists x' such that \x' — x| < exp(—ATlog A^) and 

log |/w(x', w, ^) I > NL{u:, E) - K{\og Nf. 

Due to (2.11) and our assumption on E, we obtain 

|£;]^^(x',u;) -£;]^^(x,a;)||£;]^)(x,u;) < C(P)|x'- x||£;]^)(x, w) - .B|-^ 

< exp(—(Rlog A^)/2) < 1/2, 


and therefore 


|log|^-T;f ^(x',u;)| -log|.B-£;f ^(x,a;)|| <2\Ef>{x',uj)-E)^\x,u)\\Ef\x,u)-E 

< 2exp{—{KlogN)/2), 

I log|/Ar(x',w,p;)| - log |/Ar(x,a;,£^)|| < 2Af exp(-(A: log A^)/2) < 1. 

This yields the desired conclusion. 


1-1 


□ 


The usefulness of a lower bound on the determinant as in the previous lemma can be seen 
from the following result. 


Lemma 2.4 ([GSll, Lem. 6.1]). Let u) G Tc,a, i? G M, L{uj, E) > j > 0, and N > No{V, a, c, 7 , E). 
Furthermore, assume that 

\og\fN{x,u:,E)\> NL{uj,E)-K/2 
for some x gT, K > (logA^)‘"°. Then 

\{Hn{x,u}) - E)-^{j,k)\ < exp(- 7 |j - k\ + K), 

\\{HEf{x,uj) — T^)~^|| < exp(il'). 

In particular we have dist{E, spec Hj\f{x,u)) > exp{—K). 

Proof. Apply Cramer’s rule as in the proof of Wegner’s estimate. □ 
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We will use the following immediate consequence of Lemmas 2.3 and 2.4. 


Lemma 2.5. Let oj € Tc^a, E he such that L{uj,E) > 7 > 0 and let x € T. There exist 
NQ(y,c,a,'y,E) and Co(y,c,a,'y,E) such that for any N > Nq, we have that if 

dist{E,spec H]\f{x,u))) > exp(—iL), 


K ^ 1, then 

\{Hn{x,u)) - E)~^{j,k)\ < exp(- 7 |j - k\ + 2K{logN)^°). 

It is natural to link eigenfunctions of the finite volume operators to (generalized) eigenfunctions 
in infinite volume. The standard tool for this is the Poisson formula: for any solution of the 
difference equation H{x,uj)'4) = Efj, we have 

V^(m) = - E)~^{m, a)fj{a - 1) + - E)~^{m, b + + 1), m G [a, b]. (2.12) 

This identity was introduced into the theory of localized eigenfunctions in the fundamental work 
on the Anderson model by Frohlich and Spencer [FS83]. The Poisson formula tells us that the 
decay of the Green function implies the decay of the eigenfunction wherever the Green function 
exists. Lemmas 2.4, 2.5 demonstrate how to effectively apply the Poisson formula in the regime 
of positive Lyapunov exponents, by being able to evaluate the decay of the Green function 
{^[a,b] ~ E)~^{m,n) in terms of \m — n\. Lemma 2.4 explains how the large deviation estimate 
from Proposition B can be used to guarantee the conditions of Lemma 2.6. This leads to the 
following localization principle: the eigenfunction defined by 

H[a,b]ix,u})'iljf’’'\x,u}) = Ef’’'\x,uj)f;f'^\x,uj) 

decays exponentially on any subinterval [c, d] C [a, b] for which the large deviation estimate 

log |/[c,rf](a:,w,F;]“’^^(x,a;))| > (c - (i)L(w, (x, cj)) - (c-d)^"^ (2.13) 

is valid. This is of crucial importance to the theory of localization, and we shall make this 
precise later. 

The following elementary observation links the spectra in finite volume to the decay of the 
Green function. 


Lemma 2.6. Let x,uj G T, E € R, and [a,b] C Z. If for any m G [a,b], there exists = 
[a-m,bm] C [a,b] containing m such that 

(1 - {5a,SaJ)\iHA^{x,u}) - E)-^{am,m)\ + (1 - {6b,SbJ)\iHA^ix,u}) - E)-^{bm,m)\ < 1 , 
then E ^ specH[a^^{x,u}). 

Proof. Assume to the contrary that E G spec and let ip he a. corresponding eigen¬ 
vector. Let m G [a, 6 ] be such that \'ip{m)\ = max„|V’(n)|. The hypothesis together with the 
Poisson formula (2.12) gives us that \'tp{m)\ < max(|i/:(am)|, |iA( 6 m)|) if cim ^ a and bm ^ b, 
\ip{m)\ < |V’(ftm)| if CLm = CL, and \pj{m)\ < \'ip{am)\ if = b. In either case we reach a 
contradiction, so we must have E ^ speciL[(j fe](x,ti;). □ 

We use Lemma 2.6 to establish our criterion for an energy to be in the spectrum. For this we 
will also use the following well-known fact. 

Lemma 2.7. If for some x,u} G T, E G R there exist 5 > 0 and sequences au —>■ — 00 , bk ^ 00 
such that 


dist{E,specH[af^^bk]{x,uj)) > 5, 
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dist(£^,spec-?/(x,cj)) > S. 

Proof. The hypothesis implies that for any (f G with finite support, there exists k such 

that 

\\{H{x,u}) - E)(j)\\ = - E)(j)\\ > S 11011 . 

It follows by density that 

\\{H{x,u)-E)^>5U\\ 

for any 0 G and this yields the conclusion. □ 


We can now formulate the spectrum criterion lemma. In the following two results, the 
notation N^~ means N^~'^ for some small absolute e > 0. For example e = will suffice (as 
in fact will large choices). 

Lemma 2.8. Let to G Tc,a, E gR be such that L{uj, E) > 'j > 0. There exists Nq = Nq{V, c, a, 7) 
such that the following statement holds for any N > Nq. If for any x G T, there exists r{x) G 
[—A^/2,iV/2] such that 

dist(F;,speciL^(a.)+[_ 7 V,Ar](x,a;)) > exp(-lV^"), 

then 

dist{E,S^) > ^exp(-A^^"). 

Proof. Fix X G T and let iV > be arbitrary. Let 

p = —N — N + r(x — Nlo), q = N + N + r(x + Nlo). 

We will use Lemma 2.6 to show that E 0 specH^^q]{x,io) for any \E — E\ < ex.p{—N^~)/2. Note 
that, by Proposition A, we have L{E,uj) > 7 / 2 . From the hypothesis we infer that 

dist{E,specHip^p+2N]) > ^exp(-iV^"). 

It follows from Lemma 2.5 that 

iH[p,p+ 2 N]ix,u}) - E)~^{p + 2N,m) <1 
for any m G \p,p + N + [A^/2]]. Analogously one has 

{H[q- 2 N,q](^,‘^) - E)~^{q-2N,m) <1 
for any m ^ [q — N — [N/2],q]. For m ^ \p + N + [N/2],q — N — [A^/2]], let 
Qm = m — N + r(x + muj), bm = rn + N + r(x + mu). 

We clearly have [am,bm] C \p,q]. Using the hypothesis and Lemma 2.5, we get 

iH[arr.,bru]i^,^) - E)~^iam,m) + (x, w) - S)"^( 6 ^,m) < 1 . 

We can now apply Lemma 2.6 to get that E 0 spec H^ qj{x,u). Since this is true for any 
\E — E\ < exp(—A^^“)/2, it follows that 

dist(F;,speciL[p_q](x,w)) > iexp(-Ai^"). 
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Since N was arbitrary, it follows that we can choose sequences —>■ — oo and 6 ^ —)■ oo such that 

dist(^,specF[„j^_fej^](x,a;)) > ^exp(-lV^"). 

The conclusion follows from Lemma 2.7. □ 

The previous lemma relates the full spectrum 5^, to the finite scale spectrum 

Sn,uj ■■= y speciL[_jv,Ar](x,w). 

The proof of the lemma cannot be adjusted to give a relation between the finite scale spectra for 
different scales. Instead, we will use the following weaker result. 

Lemma 2.9 ([GSll, Lem. 13.2]). Let u G '^c,a, G M 6 e such that L{uj,E) > 7 > 0. There 
exists Nq = NQ{V,c,a,'y) such that the following statement holds for any N > Nq. If 

dist{E,SN,uj) > exp(-lV^“), 

then 

dist{E,Sf^ J > ^exp(-AI^"), 

for any N > N. 

Proof. The proof is analogous to that of Lemma 2.8. The only difference is that we now know 
that r(x) = 0 . □ 

3. Stability of the Spectrum 

In this section we address the issue of how much of the finite scale spectrum survives 
when we pass to a larger scale N or to the full scale. 

Lemma 3.1. Let oj G Tc,a and assume L{uj,E) > 7 > 0 for any E G {E',E”). There exist 
Co = co(G, c, a, 7 ) and Nq = Nq{V, c, a, 7 ) such that 

mes {Sn,uj n {E', E”) \ 5^ < exp(-coIV) 

for any N > N > Nq. 

Proof. Let N^^^ = N‘^'° and assume N < N^^\ Let E = w) G Sn,uj H {E',E”). Let 

£ = [ciA^j, with Cl 1. By Proposition B we can find an interval no + [—£,£], |no| < C£ N, 
on which the large deviation estimate holds. By Lemma 2.4 and the Poisson formula it follows 
that 

< exp(—cA^), |n —no|<'^/ 2 . 

Let 

Then \\f^i\\ > 1/2 or ||,f,.|| > 1/2. If ||^i|| > 1/2, then the fact that 

_Ar+ 2 iV] ‘^) “ < exp(-clV) 

implies dist(£', 5^^ < 2exp(—cA^). The same conclusion holds if ||.^r|| > 1/2. Since the finite 

spectra are unions of intervals, it follows that 

mes {Sn,uj n {E',E'') \ < IVexp(-cA^) < exp(-cA^/2). 


'x,u};n) ,ne[-N,no] ^ ^ w; n) ,nG[no,A^] 
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Recall that so far we are assuming N < = N"^. In general, we can find k such that 

]\[(k) < N < and we have 

mes {Sn,w n {E', E”) \ 

< mes n {E', E") \ + mes n {E', E") \ 

+ ... + mes (Sj^(k) ^^ n {E', E") \ 

< exp(—cA^) + exp(—+ ... + exp(—< exp(—cA^/2). 

□ 

If the mass of an eigenvector i/’j is concentrated near the edges of the interval, then we 
cannot guarantee that the corresponding eigenvalue is close to <S^. We can only come close to 
the full scale spectrum provided that the mass of is concentrated inside the interval. It 

is not clear whether each E G Sm,^ can be associated with such an eigenvector. However, we 
can produce spectral segments of considerable size for which this holds. 

Lemma 3.2. Let oj G Tc^a, E € and assume L{E,uj) > 7 > 0. There exist co(H, 0 , 0 , 7 ), 
Co(H, c, a, 7 ), No{V,c,a,'y) such that the following statement holds for N > Nq. There exist 
xo G T and jo G [—A^, A^] such that 

e\~^'^\xo,uj) - E < exp{-N^~), 

and for all \x — xo| < exp(—(log A^)‘^°), we have 

^ exp(-coAr), |n| > (1 - co)W 

Proof. Since E G S^}, Lemma 2.8 implies that there exists x' G T such that 

^ max^ dist(£', speci^„_|_[_jv,A^](a;^w)) < exp(—A^^“). (3-1) 

Let i = [cA^], with c < 1 to be chosen later. We will argue that there exists |no| < N/2 such 
that the Green function at scale I has off-diagonal decay on the intervals 

no + [-N,-N + e-l] and no + [N-£ + l,N] 

at the edges of no -|- [—A^, A^]. Due to Proposition D we know that there exists A{V., c, a, 7 ) S> 1 
such that 

fco 

{x G T : dist(£', specLIf(xo,w)) < exp(—(logl')'^)} C /fc, 

k=l 

where Ik are intervals such that \Ik\ < exp(—(logt')"^/^), and ko < Ci. We now set c = (4(7)“^ 
so that we have I < A^/4. Due to the Diophantine condition, each Ik contains at most one point 
of the form 

x' -|- (n — A^)a; or x' -|- (n -|- A^ — £ l)aj, 

with |n| < N/2. Since ko < A^/4, it follows that there exists |no| < N/2 such that xq -|- (no — N)Ld 
and Xq -|- (no + N — i + \)oj are not in any of the Ik and therefore 

dist(i?, spec Hi{xo -|- (no — N)uj, co)),dist{E, spec Hi{xo + (no + N — (. + l)a;, a;)) 

> exp(-(log£)^) > exp(-Ari-). ^3 2 ) 
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Let xq = x' + riQUJ. By (3.1) there exists jo such that 

E - < exp(-iV^"). 

From this, (3.2), and (2.11) it follows that 

dist(ili|- (x, cj), spec H(^{x — Nuj, uj)), 


(3.3) 


dist{E^j^’^’^\x,uj),spec E[i{x + {N - i + l)u!,u!)) > ^ exp(-(log£)^), 


for any |x — xo| < cexp(—(logl')"^). Lemma 2.5 implies that 

{Hi{x - Nuj,uj) - E'^~^’^\x,uj))-^{j,k) < exp(- 7 |j - k\ + (logN)^) 

\{Hi{x + {N -i + l)u;,u}) - E^~^’^\x,uj))~^{j,k)\ < exp(- 7 |j - k\ + (logTV)*^). 


The desired estimates on the eigenvector now follow by applying the Poisson for¬ 
mula on the intervals [—N, —N ^ — 1] and [N — i + 1, N]. □ 


Next we address the stability of the spectral segments produced via the previous lemma. 
As in the proof of Lemma 3.1 we need to argue by induction on scales. The inductive step 
that will be stated in Lemma 3.3 is essentially Lemma 12.22 of [Bou05]. For the convenience 
of the reader we will sketch its proof. The original proof is for the case when the potential 
is a trigonometric polynomial. We will include the simple approximation argument needed to 
deal with analytic potentials. For this we recall some facts regarding the approximation of the 
potential by trigonometric polynomials. 

Let 

OO 

yix)= ^ Vne{nx), 

n=—oo 

be the Fourier series expansion for V, where we use the notation e(x) := exp(27rix). It is known 
that since V is real-analytic on T, it can be extended to a strip of width 2po around the real 
axis, for some po > 0, and that this implies the existence of C such that 

\vn\ < C'exp(-7rpo|n|)- 

In fact, we can take C = sup^-gT |P(x ± ipo/2)\. Let 

K 

V(x) = ^ u„e(nx). (3.4) 

n=—K 

As a consequence of the bound on the Fourier coefficients, we have 

sup|P(x) - ■F(x)| < C(||P||^ ,po)exp(-7rpoA'/3). 


It follows that we always have 
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Lemma 3.3. Let oj G and assume L{uj,E) > 7 > 0 for any E G {E',E''). Let I C [0,1] be 
an interval and let j G [—iV, iV]. Assume that Ej ^’^\l,uj) C {E',E") and that for each x G /, 
there exists ||.^|| = 1, with support in [—+ 1, — 1], such that 

\iH{x,u!) - (3.6) 

where cq > 0 is some constant. Let 

log Ni > log A^ » log log Ni. 

If Co < C(y,c,a,'y) <C 1 and N > No{V,c,a,'y,co), then we can partition I into intervals Im, 
m < , with C an absolute constant, and for each Im, there exists ji G [—A^i, A^i] such that 

E^~^’^\x,uj) - < exp(-coA^/2),x G Im, 

and for each x G Im, there exists f,, ||.^|| = 1, with support in [—A'*! + 1, A^i — 1], satisfying 

{H{x,uj) - E\~^^’^'-\x,uj))f, < e 

Proof. Fix X G / and let f be as in (3.6). We have 

//[_^,^](x,a;)C = e \-^'^\ x , oj )^ + 0(6-^°"^) 


-cqNi 




< e 


-CO AT 


Note that for the first two identities, we used the fact that ^ is supported in [—N + 1, N" — 1]. It 
follows that 

Since ||.^|| = 1, there exists ji(x) G [—A^i, A^i] such that 

> l/v^- 

The estimate (3.7) implies that 

|F;t"^’^'(x,a;) - £;]7^'’^''(x,cu)| < 

As in the proof of Lemma 3.2 it can be seen that there exists A^i /2 < fci < A^i such that 

\'ip^j_^^^’^^\x,uj;n)\ < exp(—3coAii), fci > |n| > ki — ScqNi. (3.10) 


(3.7) 

(3.8) 

(3.9) 


For this we used the assumption that cq is small enough. Let 7 be the normalized projection of 
A onto the subspace corresponding to the interval [—ki,ki]. By (3.8) and (3.10), 


7/1 
we have 


ill{x,uj) - e\ < v^exp(-3coAri) < exp(-2coA^i). 


-Jj y.,|| ^ y ^ ^ (3.11) 

Now we just need to estimate the number of components of the set of phases x that satisfy 
(3.9) and (3.11). For this we need to approximate the potential L by a trigonometric polynomial. 
For the purpose of the approximation, we note that the existence of 7 , ||r/|| = 1, with support in 
[—Ail + 1, Ail — 1], satisfying (3.11) is equivalent to 

i-i| 


Pi 


Afi 


{nix, 


Lo) — E, 


-Afl,iVl] 


31 


{h{x, 


uj) — E, 


[-AfiAi] 


31 


Pi 


Afi 


> exp(2coAii) 


(3.12) 
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where PjVi is the projection onto the subspace corresponding to the interval [—+ 1, A^i — 1]. 
Choose V as in (3.4) with K = CN^. Then we have 

and 

[P/Vi (ff(x,u;) - (e(x,cj) - Pvi] > exp(2colVi)/2. 

The set of x’s satisfying the above estimates can be given a semialgebraic description in terms 
of polynomials of degree at most Nf (see the proof of [BouOS, Lem. 12.22]). It follows that I 
can be partitioned into intervals Im, rn < , such that ji(x) from the above estimates can be 

kept constant on each of the subintervals. Going back to the original potential, the estimates 
(3.9) and (3.11) hold up to a correction by a constant factor, and with the constant choice of ji 
on each I^- This concludes the proof. □ 


The next lemma is our result on the stability of the spectral segments from Lemma 3.2. 

Lemma 3.4. Let u) G Tc,a and assume L{uj,E) > 7 > 0 for any E G {E',E"). Let I C [0,1] be 
an interval and let j G [—A^j. Assume that Ej ^’^\l,uj) C {E',E'') and that for each x G /, 
there exists ||.^|| = 1 , with support in [—A^ + 1 , A 1 — 1 ], such that 

\{H{x,uj) - £;]"^’^'(x,a;))c|| < (3.13) 

where cq > 0 is some constant. If cq < C{V,c,a,'y) <C 1 and N > A^o(C, c, a, 7, cq), then 

mes{E^~^’^\l,uj) \ S^) < exp(-coA^/4). 

Proof. Let A^i = N‘^. Using Lemma 3.3, we partition I into intervals Im, m < , and for each 

Im, there exists ji G [—A^i, A^i] such that 

E^~^’^\x,uj) - E^~^^’^^\x,uj) < exp(-coA^/2),x G Im, (3.14) 

and for each x G Im, there exists ||^|| = 1, with support in [—A^i + 1, A^i — 1], satisfying 

\\{Hix,uj) - 4-'^^’'^^](x,u;))d| < (3.15) 


SnXu. = U (Im, Co) © {Im, u), 

m 

where 0 denotes the symmetric set difference. By the continuity of the parametrization of the 
eigenvalues and (3.14), it follows that mes(TAr^i^^) < exp(—coA^/3). 

Note that (3.13) implies that dist(Ll,<Si^) < exp(—coN") for all E G Llj ^'^\l,u)). At the same 

time, if LI G ifj ^’^\l,uj) \ Sm,i,u}, then E G E^.^^^’^^\lm,aj), for some m, and (3.15) implies 
that dist(£',5aj) < exp(— cqA^i). 

Let Nk = A^^*^. Through iteration we obtain sets £N,k,u] such that mes {£N,k,uj) < exp(— coA^A:-i/ 3), 
and if LI G Ll|- ^’^\i,(jj) \ then dist(£',5aj) < exp(— cqA^A:)- Finally, we note that 




(/,cj) \<S^ c [j£N,k ,UJ ; 


and we are done. 
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4. Proofs of Theorem G and Theorem H 

Proof of Theorem G. First we prove the full scale statement. Let J be the interval between Gi 
and G 2 . Then there exists Flo £ FI J- We will argue that the size of J is bounded below 
because S^r\ J must be relatively large. Lemma 3.2 implies the existence of j G [—N, A^] and of 
a segment I, |/| > exp(—(log centered at a point xq, such that 

- Eo\ < exp(-Af^“), (4.1) 

and for any x G / there exists ||^|| = 1 , with support in [—A^ + 1 , A^ — 1 ], such that 

{H(x, cu) — {x, < exp(—cA^) 

(the vector can be chosen to be the normalized projection of i/’j ^’^\x,uj) onto the subspace 
corresponding to [—A^ + 1, A^ — 1]). Using Proposition A we can guarantee that L{uj,E) > 7/2 
for all E G Ej Thus, we can apply Lemma 3.4 to get 

mes (/, cj) \<S^) < exp(-cA^). 

By the continuity of Flj '^’^^(•, 0 ;) and (4.1), it follows that 

E^~^'^\l,u)GS^ CJnS^ 

(otherwise, we would have mes (Ej \ Suj) > ex.p{—N^~)/2 ). At the same time. Corol¬ 

lary 2.1 implies 

mes (£'j~^’^^(/,cj)) > exp(—(log A^)^). 

Putting all these together we have 

|J| > |J n5a;| > \E^~^'’^\l,u}) n5a;| > exp(-(log A^)*^) -exp(-cA^). 

The conclusion follows immediately with an appropriate choice of Cq. 

The proof of the finite scale statement is analogous. One just needs to use Lemma 2.9 and 
Lemma 3.1 instead of Lemma 2.8 and Lemma 3.4. As before, there exists Eq G 0 J. By 
Lemma 2.9, there exist j G [—N, N] and xq G T such that 

|-E']“^’^^(xo,a;) - Eo\ < (4.2) 

Let I = (xo — exp(—(log A^)^), xo + exp(—(log A")^)). Using Proposition A we can guarantee 
that L{uj,E) > 7/2 for all A G Flj- Thus, we can apply Lemma 3.1 to get 

mes{E\~^'’^\l,u}) \Spf^J < exp(-cA). 

By the continuity of E^- and (4.2), it follows that 

(otherwise, we would have mes {Ej~^’^\l,uj) \ — exp(—A ^“)/2 ). At the same time. 

Corollary 2.1 implies 

mes (£'j~^’^^(/,cj)) > exp(—(log A)^). 

Putting all these together we have 

|J| > |J nS^^J > |F;j"^’^^(/,a;) > exp(-(log A)'^) -exp(-cA). 
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The conclusion follows immediately with an appropriate choice of Cq. □ 

Proof of Theorem H. We only prove the full scale version of the result. The finite scale statement 
is proved analogously as in the proof of Theorem G. We only need to prove part (b). The other 
statements follow from its proof. Assume that n {E',E") / 0. Let LIq € <5^; H {E',E"). Let 
N > No be large enough. From the proof of Theorem G we know that there exist j € [—N, N] 
and an interval I, |/| > exp(—(log centered at a point xq, such that 

\E^~^’^\xo,uj) - Eo\ < exp(-iV^"), 
mes \<Scj) < exp(-cA^), 

and 

mes > exp(—(log 

Putting all this information together and assuming exp(—(log A^)^) < s (with s from (1.4)), 
we have 

1(^0 - exp(-(log Ar)^),£:o + exp(-(log AT)^)) n (5^ n {E',E"))\ 

> exp(—(log A^)^) — exp(—A^^“) — exp(—cA^) > - exp(—(log A^)^). 

Since this is true for arbitrary large enough N, it follows that (1.2) holds for a < do, with 
r = 1/4. The conclusion follows because (1.2) holds trivially with r ~ do for a > do. □ 

5. Double resonances 

Of key importance in the theory of localization is the notion of a double resonanee. This 
refers to the situation where inside of a large window [—A^, A^], there are two smaller ones, say 
I := [ki, k 2 \-, J ;= [ks, k^l, which are not too close and such that Hj{x,uj) and Hj{x,uj) have two 
eigenvalues Ei,E 2 , respectively, with the property that \Ei—E 2 \ is very small. If these eigenvalues 
correspond to eigenfunctions iL/(x,a;)V’ = El^p, Hj{x,u)(l) = Eif>, respectively, which are well 
localized within these respective windows, then H[_;p^^]\fj{x,uj) exhibits an eigenvalue close to Ei 
with two eigenfunctions ifEf (with the understanding that we set ■0 = 0 outside of I and 0 = 0 
outside of J). It is a delicate matter to turn this idea into a quantitative, rigorous machinery. 
Localization happens precisely if such long chains of resonances cannot occur. 

For the almost Mathieu operator, double resonances can be handled explicitly via Lagrange 
interpolation for the trigonometric polynomial given by the finite-volume determinant. This is 
the method of Jitomirskaya [Jit99], which we will use in this section. Since the method does not 
apply to general potentials V, the problem is treated via elimination of “exceptional frequencies” 
u in [GSll]. Alternatively, one can use semi-algebraic techniques for the elimination of “bad” 
ca. This technique is quite robust and applies for example to higher-dimensional tori. One can 
find a very effective and beautiful development of this method in the monograph [BouOS]. 

For the purposes of this paper (as well as for the analysis of the gaps in [GSll]), it is necessary 
to achieve a level of resolution in the double resonance problem that is considerably higher 
than the one required for localization. The reason for this lies with the distances between the 
eigenvalues on a finite interval. We use this separation to control the process of formation 
of the spectrum Suj on the whole lattice from the spectra on finite intervals (see Section 8). 
More specifically, to obtain points in S^o via we need to keep the essential supports of the 
eigenfunctions in question bounded in order to obtain a spectral value of (see Remark 6.1). 
To keep the essential support compact, we make sure that the eigenfunction at scale N gives 
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rise to an eigenfunction at scale N ^ N that is very close to the initial function and with an 
eigenvalue that is very close to the initial eigenvalue (see Proposition I and Proposition P). 

To derive the quantitative separation for two Dirichlet eigenvalues, say (x, oj) and E^'^ (re, a;), 

we need to verify that the respective sizes of the essential support of and ip^^x^io) 

are bounded by 

lessential support| < ^ := Qn := exp((loglog A^)*"), (5.1) 

C ^ 1. This is the estimate that allows one to evaluate 

\fN{x,UJ,Ei) - fN{x,U},E2)\ (5.2) 

from Proposition B for two close but distinct values Ei,E 2 . Heuristically, Proposition C states 
that the exceptional set in the large deviation estimate is close to an algebraic curve of degree 
< (log A^)"^. This level of resolution is fine enough to see the scale (5.1) in the setting of general 
potentials V for which we use frequency modulation to eliminate the double resonances. 

The next result, which follows from [GSll, Prop. 5.5] and Proposition D, is a tool designed 
to obtain the desired resolution in the elimination of double resonances. This result employs the 
notion of measure and complexity. To be specific, 

mes (5) < e, compl(5) < K 

means that for some intervals 1^, 

K K 

5 C 4, ^ |4| < e. 

k=l k=l 

Therefore, for the purposes of this paper we can assume that the sets from the next result are 
just unions of intervals. 

Proposition E. Consider operators (1.1) with real analytic V. Assume that L{lo,E) > 7 > 0 
for any to and any E G (4, E"). There exists io = io{V, c, a, 7) such that for any I'l > 4 > 4? 
the following holds: Given t > exp((log£1)*^°), H > 1, there exists a set C T with 

mes < exp ((log4)‘^0e"'^ 

compl(%,£ 27 ^^) < iexp ((log£i)'^i)i? 
such that for any u G Tc,a \ there exists a set C T with 

mes < iexp ((log^i)*^^) e~^ 

compl(.B£j72,t, H,co) < iexp {{log£i)^^)H 

sueh that for any 

a; G T \ B£.^^e2,t,H,uj, 

one has 

dist(spec(i7£j(3^)^)) C\ {E', E"), spec(ff£2(a; + tcj,a;))) > . 

Even though no upper bound on the translation t is stated here, note that the estimates are 
only meaningful if f < i{H), where the latter makes the right-hand side in the measure estimate 
on the order of 1. In view of Lemmas 2.3 and Lemma 2.4 it is natural to recast the problem 
of double or multiple resonances by means of the following question: for how many subintervals 
[c, d] ean the large deviation estimate 

^og \f[c,d\{x,oj,E))\ > {c-d)L{u!,E) - {c-d)^~^ 


(5.3) 
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fail with the same x, E? The large deviation estimate in Proposition B tells us that the set 
where it fails is “almost a curve” in the plane of two variables x, uj. Therefore a Bezout type 
argument should tell us that two intervals occur only for special values of x, which is borne out 
by the previous proposition. 

We shall now establish the following version of Proposition E for the almost Mathieu operator. 
A key improvement over the general version is that no further elimination of frequencies is 
required. However, this comes at the cost of the count of intervals where the large deviation 
estimate might fail. 


Proposition E’. Consider the almost Mathieu operator (1.9) with |A| > 1 and oj € Tc,a- Let 
(T > 0. There exist Nq = No{c, a, |A|, a) such that for N > Nq, 4N < \t\ < exp{N^~), and x G T 
satisfying 


nu! 

mm X- 

|n|<|i|+4Af 2 


> exp(-iV'^), 


we have 


max ( max log |/„+[_Ar Ar](x,a;, E)|, inax log\fn+t+[-N,N]{x,io, E)\ ] 

V|n|<[Af/2] |n|<[A/2]+l J 

> (2iV + l)L(w,E) -iV‘"+. 


The key idea is to invoke Lagrange interpolation for the determinants, because one can estimate 
the size of the Lagrange basis polynomials (see Lemma 5.2). It is clear from (2.2) that /[-at^tv] 
is an even trigonometric polynomial of degree 2N + 1: 

27V+1 

fl_N,N]{x,W!,E) = E afc(A, uj, E) cos^ 27rx =: Q{cos 2 ttx). 

k=0 


Given 0^ G T, A: = 1,..., 2N + 1, the Lagrange interpolation formula reads 

27V+1 


n«^i.(cos 27 ny — cos 27 r 0 n) 

Q(cos27ry)= ^ Q(cos 27r6>fc) ^ ^ , -r-r- 

1 In/fc (cos 2710k - cos 2Tr9n ) 


(5.4) 


Eor the purposes of Proposition E’ we will take {6k} to be made of two pieces of the orbit of 
the irrational shift. We will control the size of the Lagrange basis polynomials by invoking the 
following elementary estimate (cf. [GSOl, Lem. 3.1], [Jit99, Lem. 11]). 


Lemma 5.1. Let to G Tc^a, x,y £T, f{6) = log | cos 27ry — cos 27r0|, 0 G T. There exists Co{a, c) 
such that 


n „i 

^/(x + Zcw)-n / fi 6 )de 

k=i 


< nS log ^ + Co (log n)“+2 log ^ 
0 0 


for any n > 1 and any 0 < 5 -C 1 such that 5 < min^ ||(x + kuj ± y)/2||. 


Proof. Let 


still) 


log|sin27r||(2/±6l)/2||| 
log I sin 27t6\ 


If (5 < minfc ||(x + kuj ± y)/2||, then 


,\\{y±e)/n>s 

,\\iy±6)/2\\<5- 


n n n 

^/(x + fecu) = nlog2 + ^ gj (x + kLv) + Y^ g^ (x + kui). 
k=0 k=l k=l 
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By Koksma’s inequality (see [KN74, Thm. 2.5.1]) we have 


'^gf{x + kuj)-n [ gfiO)de 
k=i 


< nDnVai{gf) < C{a, c)(log n)“+^ log 


(5' 


The discrepancy Dn is evaluated via the Erdos-Turan theorem (see [KN74, Lem. 2.3.2-3]). 
Finally, one has 


f{e)de-\og2- [\+{9)de- [\i{9)de 
I Jo Jo 


< (5log-. 
^ S 


and the lemma follows. 

Lemma 5.2. Let u G Tc^a? x,y £ T, N > 1, t Z, and 

0 ^ f®++ [f] - 1)^ ,n = l,...,2[f]+l 

” \x+(-A^ + t + n- [f] - AT-1) w ,n = 2[f] +2,...,2Ar + l 

Given ct > 0, there exists NQ{c,a,a) such that if we have 


□ 


mm 

|n|<|t|+4A 


nuj 


X — 


> exp(—A"'^), min 

\n\<\t\+4N 


X + nuj ± y 


> exp(-Ar^) 


for N > Nq and AN < |t| < exp(—A^'^ ), then 

n„^fc(cos 27ry - cos 27r6'„) 




< exp(A^^+) 


for any k = 1,, 2N + 1. 
Proof. Recall that 


f log — cos27r0| (i0 = — log 2,1^1 < 1. 

Jo 


Our assumptions on x, y, and t, together with the Diophantine condition on oo, guarantee that 
we can apply Lemma 5.1 with 5 = exp{—N^) to get 


log 


log 


(cos 27ry — cos 2iT6n) 

n^k 

(cos 27r0fe — cos 27r6n) 

n^k 


+ 2Ariog2 


+ 2N log 2 


< 


< N‘^+. 


Note that the Diophantine condition and the assumption that |t| < exp(A^'^ ) are needed to 
ensure that \\{6k — 0n)/2|| > exp(—A'°'). The conclusion follows immediately. □ 

Proof of Proposition E’. Fix x G T satisfying the assumptions of the proposition. Due to the 
large deviation estimate of Proposition B, we know there exists y G T satisfying the assumptions 
of Lemma 5.2 and such that 

log|/[-iv,7V](l/,^^,i?)l > (2Ar + l)L(a;,F)-(logAr)^. 

At the same time, from Lemma 5.2 and (5.4), we have 

\f[-N,N]{y,^,E)\ = |Q(cos27ry)| < (2A^ + 1) exp(A^'^+) max |Q(cos 27r6'n)|. 
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Therefore, it follows that 

maxlog|/[_Ar,iv](0n,u;,^)| > {2N + l)L{u:,E) - 

This yields the desired conclusion. □ 


6. Localized Eigenfunctions on Finite Intervals 


We now continue by proving results on finite scale localization of eigenfunctions. We give a 
detailed proof for the almost Mathieu case and only briefly discuss the proof for the case of a 
general analytic potential. For the latter case, a slightly different statement with detailed proof 
can be found in [GS08]. 

The result which we present here is adjusted to our criterion for identifying finite scale energies 
that are close to the full spectrum, as stated in Lemma 2.8. In turn, this criterion is adapted 
to the elimination of resonances afforded by Proposition E’. Due to the weaker elimination of 
resonances, in the case of the almost Mathieu operator we cannot immediately exclude the 
possibility of the eigenvector having some mass concentrated at the edges of a given interval. 
Instead we will see that we can work around this issue by shifting the edges of the interval. 
The shift is phase and energy dependent, and it will be crucial for Proposition P that our result 
addresses the stability of the shift. 


Proposition F’. Consider the almost Mathieu operator (1.9) with |A| > 1 and u G Tc,a- Let 


:= < X G T : min 
' \n\<M+Coe 


noj 


X — 


< exp — 




J 


There exist iQ{\\\, c, a), co(|A|,c, a), CodAI, c, a), such that the following statement holds for any 
^ > ^0; < M < exp(I''^°). Given Eq G M and xq G M, there exists N = N{xo, Eq, £) sueh that 

0<N-M <Coi and if 

X G (xo - exp(-(log£)'^°),xo + exp(-(log£)'^°)) 

I < exp(-(log£)‘^°), 


( 6 . 1 ) 


then 


max dist(E] (x, w),speciL^+[_£_^](x, w)) < exp(-.^^/2+). 


M ^’^^(^xo,u!;n) < exp (-|n| log |A| + Cq^) , |n| > 4£. 


Proof. From Proposition D we know that there exists A(V,c,a,^) such that 


ko 

{x G T : dist(Eo,speciL[_£^£](x,w)) < exp(-(log£)^)} C [J 4, 

k=l 

where 4 are intervals such that |4| ^ exp(—(log£)"^/^), and ko < C£. Due to the Diophantine 
condition, each interval 4 contains at most one point of the form 

Xo + (—M — n + £)lo or X + (M + n — £)io, 

respectively, with |n| < £^. It follows that there exists |no| < C£ such that 


ko 

Xo + (-M - no + Xo + {M + m - £)uj PJw 

k=l 


( 6 . 2 ) 
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We \ei N = M + riQ. Suppose 

X G (xo - exp(-(log£)^^),xo + exp(-(log£)^^)) 

and E = (x,cj) are such that \E — Eq\ < exp(—(log^)^"^). From (6.2) and (2.11) it follows 

that 

dist{E, spec Hi_N-N+ 2 e]{x,ui)),dist{E, spec HiN_ 2 e,N]{x,u;)) > exp(-(log£)^). 

We will use Lemma 2.6 to show that any 

E’ e{E- exp(-.f^/2+)^ ^ ^ exp(-£i/2+)) 


is not in the spectrum of H on certain large intervals. Note that we have 

dist(F;', spec H^_M-N+ 2 i] {x, w)), dist(FI', spec H^N- 2 i,N] {x, w)) > exp(-(log €)^). 
Lemma 2.3 and Lemma 2.4 imply that 


{H^_n,-n+ 2 (]{x,uj) - E') ^{m,-N + 2l) < I, m e[-N,-N + 21 - l/A], 


\{H^N- 2 i,N]{x,u)-E') \m,N-2l)\<l, m e[N -21 +l/A,N]. 
Since we also have 


^ max ^ dist(Fl', spec/F s_i_[_£^£](x, w)) 


<exp(-£V2+)^ 


Lemma 2.4 implies that 




E')\ < {2i + l)L{E',uj)-(.^/^+. 


Proposition E’ and Lemma 2.4 imply that for any 


m G [-iV + 2£- £/4, -U] U [U, N -21 + £/A] 
there exists = [am-, &m] C [—N, N] containing m such that m — am, bm — m > £/4 and 


- E') ^{m',am) 
(F^A™ (x, w) - E') {m',hm) 


<C 1, m' — ttm > ^4, 
<C 1, 6m — m' > £/4. 


Lemma 2.6 now implies that E' is not in the spectrum of H restricted to [—N, b-^i] and [a^g, N], 
Since this is true for any E' ^ (E — exp{—£^/‘^~^), E + exp(—.^^/^+)), it follows that 

dist(E, spec(x, w)), dist(E, spec(x, w)) > exp(-.^^/^+). 

Lemma 2.3 implies that 


log \f[-N,b_ie] (a:, w, E)I, log I f[a^^,N] {x,uj,E)\ 

> NL{uj, E)-C£- £^/^^{log Nf > NL{uj, E) - C'£, (6.3) 

provided that N < exp(.^'^°) with cq small enough. The conclusion follows by using Lemma 2.4 
and the Poisson formula. □ 

We will now state the analogous result for general potentials. 
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Proposition F. Consider the Schrodinger operator (1.1) with real analytie V. Assume that 
L{uj,E) > 7 > 0 for any oj and any E G {E',E"). There exist io{V,c,a,'y), Co(V,c,a,'y), 
Ci(V,c,a,'y) such that the following statement holds for any i > £o, N > exp((log£)^‘^°), io G 
Tc,a \ ^e,N, o,nd X G T \ where, using the notation of Proposition E, we have 

= 1^ ^2£+l,2£+l,t,£l/2, = 1^ ('5^+®2£+l,2£+l,t,£l/2^a;)- 

exp((log£)Co)<|t|<Ar exp((logf)C'0)<|i|<A,|s|<£ 


If E^- G {E',E'') is such that 


then 


max dist(F] ^'^\x,uj),Hs+[-(,^e\{x,uj)) < exp(-£^/2+), 

\s\<[i/2] 


7 < exp (—|n |7 + Cl exp((log£)*"°)) , |n| > exp((log£)^°) 


(6.4) 


Proof. The main idea is to use Lemma 2.6 to show that any 


E G 


cj. - exp(-.^^/^+), f]- + exp(-.^^/^+)^ 


is not in the spectrum of H on certain large intervals. Since we have 

max dist(F,speciLs+[_^^£](x,a;)) < exp(-£^/2+)^ 

|'5|^K/2J 

Proposition E implies that 

dist(F,speciLt+[_ 7 i>](x,u;)) > exp(-£^/2(log£)'^°), exp((log£)'^) < \t\ < N. 

By the same reasoning as in the proof of Proposition F’, we obtain 


dist (f] ^’^^(x,cj),speciL[_ 7 v,-a](a;,w)^ , 

dist (Fj"^’^^(x,w),speciL[a,Ar](x,a;)) > exp(-.^^/2(log£)'^°), 

with a = [exp((log£)^°)] + 1. The conclusion follows by using Lemma 2.3, Lemma 2.4, and the 
Poisson formula. □ 


Note that, due to Proposition E, in the above proposition we have 

mes(n£^7v) < Aiexp(—.^^/^/2), compl(n£^iv) < exp((log£)^), 

mes(;B£,Ar,,,;) < iV^exp(-.^^/^/2), compl(,B£^Ar,a;) < exp(exp(log£)'^), ^ ^ 

provided i is large enough. This shows that the above result is meaningful as long as N < exp(C). 

Remark 6.1. Condition (6.4) in Proposition F and Proposition F’ implies that the essential 
support of the eigenfunction remains close to the origin as N grows. This condition serves as 
a criterion for a given value Eq to fall into the spectrum in the regime of positive Lyapunov 
exponents. This is the meaning of Lemma 2.8. Let us note that the elimination of resonances 
in Proposition E and Proposition E’ combined with the Poisson formula ensures only that the 
essential support of the eigenfunction cannot be too spread out. However, this obviously does 
not specify where the essential support is located. 
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7. Separation of Finite Scale Eigenvalues 


Next we discuss the separation of finite scale eigenvalues. The basic idea is that if two distinct 
eigenvalues are too close, then we can show that their corresponding eigenfunctions are also close, 
contradicting their orthogonality. It follows from (2.3) that the eigenvector if) for the Dirichlet 
problem on [a, b], normalized hy ip{a) = 1, is given by 

= f[a,n-i]{x,oo,E), n G [a,b], (7.1) 

with the convention that /[a,a-i] = 1- Thus, we can estimate the distance between the eigenvec¬ 
tors corresponding to different energies by using the following consequence of the uniform upper 
bound estimate. 

Corollary 7.1 ([GSll, Cor. 2.14]). Fix loq G Tc^a o.nd Eq G C. Assume that L{(jJq^Eq) > 7 > 0. 
Let d denote one of the partial derivatives dx, Be, d^j. Then 

sup {log ||9Mjv(x, u},E)\\ : \E — Eq \ + \u} — lvq\ < N~'^, x G T} < NL{ujq, Eq) + ^(log A^)‘"°, 

for all N >2. Here Cq = CQ{a) and C = ^(F, a, c, 7 , Eq). 

We are ready to prove separation of eigenvalues for the almost Mathieu operator. 

Proposition G’. Using the notation and the assumptions of Proposition F’, we have that 

> exp(-C'2£), j 

with C 2 = C' 2 (|A|,c,a) » Cl. 

Proof. We argue by contradiction. Let 

El = E^~^’^\x,u!), E2 = E|r^’^'(x,w), 

and assume that \Ei — £’ 2 ] < exp(—C 2 ^). We have |£2 — ^ exp(—.^^/^), so Proposition F’ 

applies to £2 also. We know from (7.1) that 

'ifiin) = fi_j^^n-i]{x,ui,Ei), i = l,2 

are eigenvectors corresponding to £1 and £ 2 . Proposition F’ implies that 

lV'i(n)P < exp(-C£log |A|) Y 

\n\>ce 

provided C ^ Ci. From Corollary 7.1 it follows that 

Y IV’i(«) - V’ 2 (n)P < |£i -£ 2 |^exp( 2 iV£(£i,w) + C£) < exp(- 2 C 2 ^ + 2ArL(£i, w) + C£). 
\n\<ce 

From (6.3) we know that 

Y^ l'0i(^)P > exp(2iVL(£i, w) — Ci). 

Therefore we have 

Y IV'i(^) - V'2(n)P < exp(-C2^) Y IV’i(^)l^> 

\n\<ce 

provided C 2 is large enough. We arrive at the estimate 

Y + Y l^ 2 (f^)l^ = IIV’i - V’ 2 f < exp(-C£) \Mn)\‘^ + Y \Mn)\‘^) ■ 

This is impossible and concludes the proof. □ 
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We only state the analogous result for general analytic potentials. Its proof is completely 
analogous to Proposition G’. The difference in the results comes from the difference in the sizes 
of the localization windows. Note that, for this reason, the separation is much better for the 
almost Mathieu operator. 

Proposition G. Using the notation and the assumptions of Proposition F, we have that 

> exp(-C 2 exp((log^)'^°)), k^j 

with C 2 = C 2 {V, c, a, 7 ) » Ci. 

8. Stabilization of Finite Scale Spectral Segments 

Proposition G and Proposition G’ allow us to obtain a stability property of the finite volume 
spectra as we pass from one scale to the next bigger one. This paves the way for a multi-scale 
control of the spectrum in inhnite volume. 

We first recall some well-known estimates on the stabilization of finite scale eigenvalues and 
eigenfunctions as the scale increases. 

Lemma 8.1. Let x,cj G T. For any intervals Aq = [oq, bo] C A C h and any jo, we have 
dist (F;j|)°(x,cj),speci?A(x,w)) < w; oq) -k {x,(jj;bo) ■ 

Proof. Let i/’o be the extension, with zero entries, of to A. Since ||V’o|| = the 

conclusion follows from the fact that we have 

{Ha{x,u;) - Ef°{x,uj))'fo < 'iff°{x,u};ao) + {x,u);bo) . 

Indeed, this implies that \\{Ha{x,uj) — is also bounded by the right-hand side 

and the lemma follows by self-adjointness of Ha{x,oj). □ 

Lemma 8.2. Let A be a finite dimensional Hermitian operator. Let E,r] £ W, rj > 0. Assume 
that the subspace of the eigenvectors of A with eigenvalues falling into the interval {E — ri,E + rj) 
is at most of dimension one. If there exists cj) such that ||(/)|| = 1 and 

||(A - E)(j)\\ <£<r], 

then there exists an eigenvector i/’o with an eigenvalue Eo £ {E — e,E + e), such that 

Proof. Let {f’j} be an orthonormal basis of eigenvectors of A, Afjj = Ejifj. Then 

£2 > ||(^ - E)cff = Y,- Ef > mIn{E, - Ef 

^ 3 

3 

This implies that there exists E^ £ {E — £,E-\-£), and for any j 7 ^ k, one has Ej ^ {E — r],E + r]). 
We have 

£2 > ||(^ - E)cl3f > Y\{<i>,^3)\"iEj - Ef > r,^ !(</>, 

j^k j^k 

and therefore 

1 - !((/>,= Wf- = Y ^ 

3¥=k 

The conclusion now follows from the fact that \\4> — f’kf = 2(1 — Re((/>,i/^fc)). □ 



HOMOGENEITY OF THE SPECTRUM FOR QUASI-PERIODIC SCHRODINGER OPERATORS 


29 


We will also use the following well-known result (which could be replaced by considerations 
about semi-algebraic sets). 


Lemma 8.3. Let w € T, Ni,N 2 > 1, <5 > 0, and assume that the potential V in (1.1) is a 
trigonometric polynomial of degree do. Then the number of connected components of 


|x € T : 







is < NiN 2 dl 


Proof. It can be seen from (2.2) that 

exp{27ridoNx)f]\fix,uj,E) = P]\f {ex.p{2TTix), E), 


with P/v being a polynomial of degree 2doN. Since the eigenvalues are continuous in x, the 
number of components of the set we are interested in is bounded by the number of solutions of 
the system 

f 0 = Pni (z, E) 

|0 = Pn2{^-, E ±S) 

The conclusion follows by using Bezout’s Theorem. □ 


We are now ready to prove a detailed result on the stability of the finite scale spectra for 
the almost Mathieu operator. To be more precise, the result only applies to certain spectral 
segments. However, by Lemma 2.8 and Lemma 3.2 we know that these are precisely the spectral 
segments that we need to get control of the full scale spectrum. 


Proposition I’. Consider the almost Mathieu operator (1.9) with |A| > 1 and uj G Tc,a- Let 


lSN,k,u 


< X G T : min 

nu) 

X -^ 

[ |n|<2Ar('') 

2 


< exp 


where = N'^'^, k>D,N^ = N. Let Cq he as in Proposition F’. There exists iVo(|A|,c,a) 
such that the following statement holds for any N > Nq, ko > 1. If there exist jo such that 




< exp(-coA^), 


for some constant cq < 1 and for any x in an interval I, \I\ < exp(—(log 2iV(*^° then 

I \ V!lk=i^N,k,u can he partitioned into subintervals Im, m < , with C an absolute 

constant, and for each Im, there exist N^. = Nk{Im) — and jk = jk{Im), k = 1,... ,ko such 
that for any x ^ Im and k < ko — 1, we have 




Jk + 1 


< exp(-coiV), 

< exp(-(iVfclog |A|)/2), 

< exp(-(|n| log |A|)/2), |n| > CdAI, a, c)N, 

< exp(-(|n|log|A|)/2), \n\ > Nk, 

< exp(-(A^fclog |A|)/2), |n| < iVfc. 


( 8 . 1 ) 
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Proof. Let B = UfcLi ^N,k,Lo- Note that I\B has < components. Let xq be the midpoint 

of I and let Eq = Let N' = 3N. We choose Ni{xo, Eq, N') ~ i = 1,2 as in 

Proposition F’. Since 

s+ [-iV',iV'] D for any |s| < [A^72], 

it follows from Lemma 8.1 that 

max dist(i?|- '^’’^^(x,cj),speciL5_i_r_jv'7V'l(a^)^)) < 2exp(—coN"). 

|s|<[Af72] L > J 

Lemma 8.1 also implies that there exists ji{x) such that 

\e^~^’^\x,u) - e\~^^’^^\x,uj)\ < 2exp(-coiV). 


( 8 . 2 ) 


(8.3) 


It follows from Lemma 8.3 that we can partition I into fewer than subintervals, with C an 
absolute constant, such that we can choose ji{x) to be constant on each of the subintervals. Let 
rn < , be the intervals of the partition induced on / \ ;B. Because of (8.2), (8.3) we 

have 

niax dist(F;].C^^’^^'(x,a;),speciL^+[_7V',7V'](2^>‘^)) < exp(-(Ar')^^^’^)> 

1^1 /2J 

SO we can apply Proposition F’ to get 

^j-Ari,7Vi](^,^_ ^) < gxp(—|n| log |A| + C'iV') < exp(—|n| log |A|/2), |n| >CN 
for all X G / \ ;B. Note that we have 

eY/^’^^\xM - Eo\ < exp(-(logiV')^°), 

because of (8.3), (2.11), and our assumption on the length of I. 

Now Lemma 8.1 yields the existence of j 2 {x) for each x £ I \ B such that 

^j-Afi,Ari](^,^) _ ^ 2exp(-7Vi log |A| + CN') < exp(-7Vi log |A|/2). 




Using Lemma 8.3 we obtain a refined partition Im\ m < , oi I \B, that contains at 

most < N 2 more intervals than the previous one, and such that the choice of j 2 is constant on 
( 2 ) 

each Im ■ Again we have 

max dist(£'|.~^^’'^^^(x,cj),specFl5 I f_7V' 7V'l(a^)‘^)) < exp(—(A^y/^"*"), 

|s|<[7V72] L > J 


and 


E^-^^’^^\x,uj) -Eo < exp(-(logiV')^°), 


so we can apply Proposition F’ to get the localization estimate for Furthermore, 

we can also apply Proposition G’ together with Lemma 8.2 to get 


7 . 
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7 x,w) 


< exp(-iVi log |A| + CN') exp(C"iV') < exp(-(7Vi log |A|)/2), 
where ^^’^^^(x,a;) is the extension, with zero entries, of i/’L ’^^’^^^(x,w) to [—^" 2 , ^"2 


^2 • 
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The conclusion follows through iteration. For the sake of clarity we set up the next step. Let 
xi be the midpoint of and let Ei = Let N[ = 2>Ni. We have 

niax dist(F;].;'^^’^^^(x,w),speciL^+[_Ar/+Ar/](x,cj)) < exp(-(iV()^/ 2 +)^ 

and we choose N^{xi, Fli, iV() ~ . As before we obtain a refined partition , m 

and for each interval, there exists such that 

- E^~^^’^^\x,uj) < exp(-iV 2 log |A|/ 2 ) 

for all X in the interval. As before we can apply Proposition F’, Proposition G’, and Lemma 8.2 
to deduce the desired estimates on the eigenvectors. □ 

The result for general analytic potentials is analogous. Its proof is similar to that of Proposi¬ 
tion F, but we have to approximate the potential V by trigonometric polynomials in order to be 
able to use Lemma 8.3. 

Proposition I. Consider the Schrodinger operator (1.1) with real analytie V. Assume that 
L{lo,E) > 7 > 0 for any uo and any E G {E',E"). Let ^e,N be as in Proposition F and 

BN,k,uj = ^N,k = ^lk,Nk: 

with Nk = [exp(A'^/^°)]^*' \ = 3[log There exists NQ{V,c,a,'y) such that the following 

statement holds for any N > Nq, ko > I and oj G Tc,a \ UfcLi ^N,k- If there exists jo such that 

<exp(-coiV), 

for some constant cq < 1 and for any x in an interval I, and ,iw) C (E',E''), then 

I \ UfcLi BN,k,uj can he partitioned into subintervals Im, rn < with C an absolute constant, 
and for each Im, there exist Nk = Nk{Im) — and jk = jk{Im), k = 1,... ,ko such that for 
any x ^ Im and k < ko — 1, we have 

\e^~^’^\x,u!) - E^~^^’^^\x,u!)\ < exp(-coiV), 




< exp(-coiV), 

< exp(-(iVfc7)/2), 

< exp(—(|n| 7 )/ 2 ), |n| > exp ^(log , 

< exp(-(|n| 7 )/ 2 ), |n| > Nk, 

< exp(-(iVfc7)/2), \n\ < Nk- 


Proof. Let B = IJfcLi BN,k,u). It follows from (6.5) that I \ B has < intervals. Note that 

ii ~ 3N, so s -|- [—£ 1 ,^ 1 ] D [—N, At] for any jsj < [£i/2], and therefore by Lemma 8.1, 

max dist(£'j^ w), spec£^](x, w)) < 2exp(—coN). 

1^1 ^[^1/2] 

Lemma 8.1 also implies that there exists ji{x) such that 

\e^~^’^\x,u) - e\~^^’^^\x,uj)\ < 2exp(-coAt). 
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Choose V as in (3.4) with K = CNi such that, by (3.5), we have 

< 3exp(-coiV). 

By Lemma 8.3 we can partition I into fewer than Nf subintervals such that ji(x) can be kept 
constant on each of the subintervals. Using (3.5) again, on these intervals we have 

< 4exp(-coN), 

and one can proceed as in the proof of Proposition I’. We just note that the choice of £k and N/. 
is such that the separation obtained from Proposition G is by exp(—A^|) > exp(—). This is 
crucial for obtaining the desired estimates from Lemma 8.2. □ 

Finally let us note that our main results also follow from the results on stabilization (though 
for general potentials the result is weaker because we have to remove a measure zero set of bad 
frequencies). This is simply because we can establish the following two analogues of Lemma 3.4. 
Their proofs mirror that of Lemma 3.4. For the convenience of the reader, we include the proof 
for the almost Mathieu case. 

Proposition 8.4. Consider the almost Mathieu operator (1.9) with |A| > 1 and oj G Tc^a- There 
exists A^o(l-^l) c, a) such that the following statement holds for any N > Nq. If there exist jo and 
an interval I C T such that 

< exp{-coN), X e I 

for some constant cq < 1, then 

mes (I, w) \5^) < exp(-ciA^^/^), 

with Cl an absolute constant. 


Proof. Let be as in Proposition P. Let Co be as in Proposition F’. Partition I into intervals 

rn < exp((log2A^)‘"°), such that |/m^| < exp(—(log2A^)‘"°). Let Im\ 
m < iV*" exp((log 2A^)*"°) < exp ((log A^)*") 

be the partition of I\13n,i,lj obtained by applying Proposition P with feo = 1 on each Im . Since 
on each we have 

^j-Af,Af](^^^) _ ^ exp(-ciV) 

with Ni = Ni{Im) — ji = ji{Irn^), it follows by the continuity of the parametrization of 
the eigenvalues that 

^exp(-ciV), 

where © denotes the symmetric difference of two sets. From (2.11) it follows that 

mes < exp(-cAl^/^). 

Let 


{Bn,i,., ^) U IJ (J^b, cu) 0 [iW , 

\ m 

We clearly have mes (£^Ar,i,i.j) < exp(—cA^^/^). 
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Note that Lemma 8.1 implies that 

dist(L;,<S^) < exp(-coiV), E G 

Since any E G Ej^^’^\l,(jj) \ £n,i,llj also belongs to some w ), it follows from 

Proposition I’ and Lemma 8.1 that 

dist(L;,<S^) < exp(-ciVi), E G \ £N,i,i^- 

By applying Proposition P repeatedly, we obtain sets 


\ m / 

such that mes (£’ 7 v,A:,a;) < exp(—(recall that and 

k 

dist{E,S^) < exp(-cArW), E G E^-^’^\l,u) \ |J Smau.. 


e=i 


Finally, we note that 


and we are done. 


k 


□ 


Proposition 8.5. Consider the Schrodinger operator (1.1) with real analytic V. Assume that 
L{uj,E) > 7 > 0 for any u and any E G {E',E"). Let LlN,k be as in Proposition 1. There 
exists NQ{V,c,a,'y) such that the following statement holds for any N > Nq and any oj G Tc,a \ 
If there exist jo and an interval / C T such that 




< exp(— coAi), X G / 


for some constant cq < 1, and Ej^^’^\l,u)) C {E',E"), then 

mes {E^~^’^\l,uj) \S^) < exp(-ciiV^/^), 
with Cl an absolute constant. 
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